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imm) '*i—fc&Z'j?%^7 : -fi>>t>mw y * ? 
[fi^ai ? y -y ^sia^a«LT v^stt^)^ 5 

jes*i*^y-y^»^y-y^D»iciitT. 

■f 4Gittins Index-Cii^-SBWra&^a^^aS: 
a£W-f6£iirg«?#8 (01 Ol 5 1 ) fcfclr**. 
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1 

[ff^JSl] WWW (World Hide Web) ZftLXWSM. 

fflmfrt>ftt>tihm&vx hex *)mm-h3ttfc& 

\Sjtft>&tor>? y -y imfi&kZ&h X o tcmE#S 10 

$*mmm&y^!mt. mm^m^^x 

ffittimni&gmtmtz&^x . 
m§em*m&mf&f&££ -yx^b^mmi^m 

X. m£^#gtif^*t5ma^«i^^j£#a^ 20 

mamt lx. toe? y •y?fut*>s<RLTv^gtto 

^7X^yy^Srffd^7X^a^JS#a«-fili.. rniB 

x. mttjxtmmmi. mMJ&Myxtv 
^^i5£#ettfc*«-&i&*<o^y-/^^a*>^ji 30 

[iifcPJf4] if^2E8oa^@m^^v^ 
. raERttfc J: 9£fr-?tt£*i*£frft£ 7 y -y 

^^laa^sitt^rsjs^^y-y^^iia**^* 40 

mm&zwizmmxmt ixxzKmzmm 
m 1 micom&mstm. 50 
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2 

[it*Ji6 1 «-^<omsse i . friB/N*^— j t 
*tt4miB? y >/ ?*<o«£ttc £ , asmat ? y -y 

oiSSw^'^-JSfe j " <0l5EStt i fc^Sfofa? 'J 

j fc^trs ^ugafc: isrjnt. ? y -y ? mat^ £Sd 

7V~/?mm%.m<r)Kb'0iZ. Gittins Index tfcttLa 
placett^fciOME^tUt rffilGittins Indexj 

a. 

-/7A*fc:*tU lgtx^&ftSlfcjilRU -tWgttK 
[0001] 

^StgfcBIU ^ftWWW (World Wide Web) <0#We 
[0002] 

[^<W1 V—)VYV4 (World Wide We 

xy(Web) t^^c^-t^v^. ^^x^TJi. S 

Wi^xW hZVmt&fillb. *7*.f7y*74ft 
^dV7h*7*TimmtlX^&. 
[0003] ZWx 70y<-i/lzm7Fr? &><i— (Ba 
nner : ) Jt£S<^?«. *-A^-i^<7) 

D. BB£¥) fflS^-^*«Offi« (^-^*<ort«. ^ 

-v-k. *r^y^) . j.-if^9ffi (jSiwffl^^- 

[0004] &ffi*8£?i|ffl 



(3 

3 

J*t- &£Zffltf-hHmi} i k t>tVC % ^(AdForceacT) 
AdForce, AdKnowledgettOAdKnowledge, Double Click 
:&tf>DAKI\ AptexttcTJSelect Cast for Ad Servers^). 
[ 0 0 0 5 ] a*:, mm*m&<?>7 yX9 0 >^<0*ffi 

t LTtt. m^^mm^tt. mux. mmm^ 

mStlXt^m (««¥09-306966^ r^ggf^ 

[ 0 0 0 6 ] 3 h A*— JtfttrSrgiR-tSBtK. 

fiJ^rSSygS-lta^ttSGittins Index$rS«&#. 
^X^tHf^^T^fiTVi)** (J.C. Gittinsfc 
<t&^fi rMulti-araed bandit allocation indices j 
(John Wiley and Sons, 1988)fcffSBfclE&) . 
m&1&^kX9Vv?*tfStt&:h£olZ. A* 20 

^imm^ti.x\^jiP'>ti. 

[0007] 

[ 0 0 0 8 ] tit . ft**-?- 

[00 09] S^fc. Htt$-*frfcL^*fWt^^»Jy 
[0010] #&<9iogB%i. A^-£*r<o^lllSi: 

? y -/ ? mwivyf-ftm-r, x . ^j^msc^^^ 40 

'J -y ? @8^>iH£>£Si7t L&#£>. £fltf>7 y -y 

w>9 y v^**a^*B«ww«flM6*iiflw- 

[0011] 

[pssrBi^-r&ittfxo^a] w£a«s-i&£-r&fctf> 

*8Blfi« WWW (World Wide Web) ZftLXffiZZtl 
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«0>6ft6ti*jitty x htcfc o ww tt&zt o . 

co? y «y^^g^fc^l»J:at:#mttt«LT#^ 

[ 0 0 1 2 ] Ifcfc. *$&BHtt. ±EcO^W#gtctJV%-C 
^ig^ffr£#gcDff*iyi i: LT. 9 \) y 9$m<m 
fill/r»&BttO? 7X9V vrtto 9 7X9$itef8. 

£m-h&&%<rm*mL£fc^x$tti-^fc££m 

[ 0 0 1 3 ] *WK*. H|-<9ffc<D!<0:? 
fW¥«fc*vvc % M&)9 , ?z,9»>9'*. SttfcJ: 

y y 7mmfrt>m£tz>$wt lxwl. m 

[0014] imwmgmsvm&tyxtm 

mm3&zk££*)m.'*y*-f*mi>Lxmm 
%&t&>h^mkLx. ffiMmmmmzm^wsz') 

[ o o 1 5 ] afc. iE^jEssate^cfcv^T. m 
&ttt?&fc£<m*®mty%wzk'mmttmzk 
Lx*$%mzmm-&mmttwms&mvB£t: 
zktmik-th. 

[o o 1 6 ] a*. ±mm*&gm$Uimizti^x. #. 

>?OStt i , J££ j ?y» ^^16^€c £ . a 

it i tift* ^ y y rmsmv tw>. m& i 
[ooi7]*fc. iMm&tsmjmizto^x. m 

XfctZ B WHa£filJ£1-S ^ y -y ^Wgficoftb ■) 
fcGittins Index ^tJiLaplacefll^fcrJ: OME^il*: 



(4 

5 

r«IE Gittins Indexj SJHU&Clifrltafc-frS. 

[0 0 18] tti. ±S$k*&£WRmiz&^x . £ 

[0 0 19] ±S^&^J?#S?:filiT^S^ 

wmmwimzm. h&m y ?*£s<rl.t 

?yy?HR£Al;l'C. **UC**-t£.Gittins IndexT 

[0020] ifc. ±ma&wi&&£}i^x . mck 

[0021] 

[00 22] &i<rmm&\*mi0mi<rmm 

X. 1 WiT' (WWW) tLXM 

y9-*vhm£im2tix^z>-'X--v ! x'S> t ). 

«LTV>Sti!«li{S£ttl3tt. rti^GSiZmmth 

ztx'&svLAzm^z,. mmz&rmmiismvh 

fiZbtiX^h. vmbX&mK 
£i 6<oJ:0PPiie^J!Kg1f«t:T^-fexf hXotz^ 

mm&t. ^x&&r>mfi3m&s>&. 

[00 23] 12irex7HRy7KC&9. * 

Zfro fc^O-t-h-X^JIKLTV^«^fit^ai 3 

•dictt. a 1 4tnwrri»js^ajcG i 

(Conon Gateway Interface) 7*o77A£)URL (Un 
ifora Resource Locator) &a>7-yV&£ft&£tlX 
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mftXm&Ztl&. mm. http://www.aabbcc.co.jp/ 
index.htal^idfcffi^SiiS. V&Sfr-K»h i*fl 
Z1xX%tirt1—&iirt:9Vv'7tht, 

[0024] \ 3\tmm8&&x-M . 

-*-yh±fc3>7 i ^yi21$-lgttLTtJ0. 

'V 1 2 l^-^'tlS»tS-9--h*^tff->ri^. I- 

«r-^^)j*m$-ff -> T t> ^ 3 -e?)f13££fT 5 

CG I ^7n/7AOURLJr3yf>"y 121 fcUftf) 

[0025] 1 4 {ifPSgft^tt 1 3 2 fcffi£& 

^•t-iKS«s*a nit. ?»j7?3 iifcimc? y 

ttfrtf 1 4 5 b 9 'J * 7188 1 4 6 fc£6flNI 1 4 7 * 

^§xys/yfcJg{jttS^gflB8iieM?g 1 4 2 i: . J£ 

%<r>$mmmzw£^&&&m^® 1 4 4 

[0026] ifc. 1 Stttsgxy^w* 0 . 9Bx 
y s^y l 5 l 5 1 1 . JE^SB?* 

ai 5 i* j #Mrs^»^ii$raa$-Ei^i.^ii 
^aaesi53t. «snw®g[^^i5 3(c^ 
^rs^g^ai 5 2 1 % 9**ai 5 2##«s • sser 

-rST-^Eea 1 5 4 fc*6flMUtti?»S. 
[0027] HlMWW-*k. *«BB<OHi«9g®tc«J: 
«9Vx>y> l 5tt. /n'^— JESSS^gl 4 1*>^ 
g«yxhSrA*i:LT. ^il^aseaJ 1 5 3 

I D5:^?L-T^-J!£^^#S1 4 1 fcatfr*-*l£ 
S^^ai 5 1 fc. A*Stt^*l 4 5. ^ y -y^H 
»14 6. !£^BSl4 75-7c»JfcLT. x-^S^S 
1 54(4Stt3*L?»ft»£a?y -y9m»l 46 tfK 

s&ftzmm ■ isgrL. ^swraaE^si 5 3tcte 
ttsnri^^ii^isgt^isprrs^w^a 1 5 2 1 

[00 28] o?C. 02-S8?:#BaLT. 

[0029] 02«. l6B8^IMSJBStCfeftS^*a 
1 5 2<niBUmx-bh. ^g¥Sl 5 2<7)AA«, A* 
gtt»*14 5. ?y 4 6. !SfefS«14 7 
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2. gttniA^Eianfc^fcSroT^g^Sl 5 2 
HAflSftS. 

[0030] 4fc. ?'J>y;?S8l8l4 6{i. #Mtt. # 
iirtf>ffi«T&9. U *>£S!igi*)<0Bg^ 

[0031] WNSU 5 2fcL ? 5X**m£*82 
lfc*^lg|^j£#82 2 ?7X?3lf£ 
2 1 (i. A;Wf88£gfc. gtttf)? 7X9 0 20 

$k2 3t LTtfctj-TS. Witf . Stt i ( 1 ) t LTU 
ttli:Stt4. gtt6--fc#|!l-?5Xi:LTg»3*i 
£. * 

d (x. j ) SB (x, j ) (x=1.2, -s. 

[0035] a«B3S^&^^S2 2 2UU 

B«B8S(0ffiac (x, j ) BfWftfi* 
fl#82 2 3tt. £ < 1 ) ctfH»5$*>fl!L /££fi8814 30 
7(C»*»*VO>i> BSSSIIH&a^fttlSftS gg^S 

w^-h ( j ) tcw-tssa*^ 

[0036] 
[|C1] 

E*(-M«.i)=6(i) ti = i ™> p) 
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* [0032] ^H^f^j£#S2 2liSfi^ 
«££58#^&2 2 1 . BMm&ms&£®2 2 2 . 3 

1 5 3rtfcfj53|sm24£ffl:frrs. a*ffi^24 

a. ^^x^'j^^o^stti (x) izm-&&&& 
j<o$&mmd (x, j ) cog-ea*. witf. mm 
( i ) wtu jm\<rm^md ( 1 , 1 ) 

3*1 1 . lh£2<V$&m&<i (1.2) USSWl 2 

■■■t\^mKm&2 4tHffi£ixh. 

[00 33] CICIT. A^JJSfta-*14 5fc^7X^ 

2 3*>£>:££S?7X:5"J>7mtf>#gtti (x)tf>£ 
«ttd^SA*S5^$-k (x) fc-TS. £<9i:#. k 
( x ) • d ( x. j ) JiJStti ( x ) 0y<.- : JfrlMi ■ 



tti (x) % «e«f j«tcffftc (x. j ) a 

aw*. ^T<ogtti (x) . -kxn&gs mmth 

c (x, j ) • k (x) • d (x, j ) comt-th. H 

*im*ft;j»W82 2-ci*. i^swraa^d u, 
t. mx&md (x, j ) 

[ o o 3 4 ] m&m;mmm&¥-m 2 1 -cti. 

iKSfflffil 4 7£*&>*ifci'V?/i«tL WSlStt. a 

^m^-d (x, j > t 

j =!.-.■) -(1) 



P) 



[0038] 
[IR33 - 



Mli6t(l) <2) (3) fcSlfcL 



&tf$*a*d ( x. j ) i>\ #JRfti (x) fc#U 
[0037] «) 



p (x, j ) ==k (x) • d (x. j ) 
[0039] 



^■.j) = *(.)(» = 1,_.,») (0) 



[0040] 
[8t5] 



A50 



(B) 
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(8> iz*tmm£&t&zk£ tmmmi t£ 

FliSB8ifltj£fSISgS8. Sfyyri/y^xS. & 
1 980. pp.163-164) 2r«ffl-T&. ^^T\ 

i>>t>&>t<m'^)im&zwt>?>t^o rasters, c 

x<0A*S9^-k ( x) #Ii§xfc:i>ttS4igS. J£Sj 
0>Bm$&;®&h ( j ) #/Hgffij03&3gft. fig&c 
(x. j ) *«Xl*»^J^gffij^C5^3^hfc^tJE-f- 20 

ffij^<onM«t:»i5-tsd (x. j ) mm?* 

[0 0 4 2] ort:. 03£#«gLt\ 7yA?mfcf&* 

t^s*«m^s^\ zzth. mmmmmm (a i 

C : Akaike Information Criterion) t>L<(i j£3£H 30 
tt'hJSS (MDL : Minima Description Length) 

Ifcffltfltftt^Co^-Cfct. No.153 19 

ticag Vo. 14 1978*F. 465H-471HJS»<OJ. Rissane 
n(Cj:&id3t r Modeling by shortest data descriptio 

nj fcg*Bfc:£e£ivo^. 

[0047] nmmmimzm^iir&tt. mrnmm 
mtzxh^fn^mL^MD (p)«l s*^.*-* 

Sfc =5: 0 . JSTFtfastCS-i £>*l£ . 40 
[0048] 
[&7] 



[0 04 3] 03fciSWC % P£flttJI£tf>#SI [P= 
{ci, C2, c.} ] J:U P+cO^^X^cifcE 

**c'(i. j ) •C?l» y?$*l£fcV^*a&fW£i8 
JtSS^DP ( i . j ) „ *«rt?y-y?$iijtfgjg£ 

cp d. j) t-r&tc* d. j)«fi*«feittc 

p ( i . j ) /D' ( i , j ) -CftS. fcJt'U ddT. 

dmi. j),c(i, j) «tJrSOPfctaarrs«^ 

£>t\ ±ft^aS^P2rfflV^. EU^&P 
[0044] *l&BJfc>:? y y/SHi. tiB81«ig 

fc»-?WCfci3 x i5W2offi<9ftI (P) =DD (P) 

+md <p) Tftmpzmmt. mi>4^<%i>ttm 
[0045] ^-c. mmmn-n^DD (p) « 

« 1 t>P«f ft* ) LTtJ 0 . JBTF*>a«c i -> T%m 

[0046] 
[»6] 



i=»J=> 



~mc&£j: r ). a££jm>\^wmi££ zfimmmmm 

[0051] Ztlit. ZlXftlWyX-f c ( i , 
j) £ 
[0052] 
[&9] 



[0049] ifc. EjfeSS'NSS (MDL : Minina 
Description Length) £flftvtt&£{±. MD (P) (it 

[0050] 8S50 



^m<om^o ( i/d ( i . j ) ) t^tctitti 

=5rfc. iSMP^ffl^^il (P) ^ 
l^fit^V. ie^Sg/NSS^fflv^^i I (P) 

[0053] I (P) im>bt%hftmP*l$®> 



1 1 



[0054103 fcijcroli. ^:^<0SEflHT'J> 

s. 9 7A?m&m2 1 timt^m 1 1 . & 
^tfM^wwi&a^a 2 1 2. #ji^H*fiS»#82 
1 3. mmmm*t<vmi&m 14. -e-Lrai* 

•»7#a215t*^|,. 

[oo55] mafetm 1 1 -cii, ftmk^pzizx 

*U £TOgtti fc££jtC*tLt\ D ( { i } . j ) 

tc ( { i } . j > #*fve;h.D ( i , j ) tc ( i , 

j) tlXWMLZtih. 

[0056] WfcmS8&n(r>%$&&2 1 2Tli. 
£TOSie?7X*tf>*tpl. p2fc*tUC. 

»4£ft*:fc-tSS*£3&j|.U CHi£p1V P 2»fcb 

[00 5 7]^jh*ft|iS8l*S213'C{i. ±£&m 

wm&n<r>mmL2 1 2-cifia$n^feMs»g« 

^Offlafi®*-ft6»-0iaT*^*^thSL. i> 3 

-e&s aj* ■ &T#g2 1 stcii*. tti* • » 

frU^^x^p l»Up2»fc»LT. ?'J-y?f6S»is 

7 U -/ ?!^£fcJ:tf^0&Sitt?)ft£: LTIBSfL. ® 
*1?B8S«^^?yt*&2 1 2izmh. 
[00 58] 5ri>. J^O&^Bf8«S^O?£a#8 
2 1 2fcfcWC. £Ttf)gtt?5X:?<0*tp L p2t 

mix. ^ti^i^mttimic^^tihmmcom 

p2*tLxtmtzztiz£<). msm&ofti. 

i 
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* [ 0 0 5 9 ] tfCfc. S4~B7£#!SLT. 

[0060] H4«^{j«^j£#a2 1 ornm* 
mm&^m 2 1 n&hmx-tib. mm*wm& 
#S2 2 1 itmmmfrt><mxj&ffis.(?>A : rvy-4 1 

fc. £<W^**MXx-yT4 2 <gJ?Hf?8 

36^<^0*^fm<?5XT- y7-4 1 -c«. ? y 

&tf>&gtti (x) . j fctfrSfcttfcSd (x. 
j ) (x, j ) fcfl**-*fc*>fc» B (x. j ) <n 
10 fcJ&Mrd. 

[006 1 ] ft?. Sttx ( i ) j coflJSlSttW 
^ U-f yT4 1 1 ) B ( x, j ) 

B (x, j ) =0 (9) 
t-tl. Stti (x) tfftttj Otter (i (x) . 
j ) <r)W9)VJ£i&r)n& Uf77412) fcli, B 
(x, j ) ii. 

B (x, j ) =r ( i (x) , j ) (10) 

t-rz>. etti (x) vami^mm^c^y^ 
Sitrt^vv^ (xf774 1 3 ) tea. **«d 
20 (x, j ) iw%\,^^c7m*mmffi>i>ngm<%& 

B (x, j ) 
[0062] 
[»10] 



fc-TS. ^:*te!p^Jt:^XT--yr4 2-Ci±. Xx-yT 

4 lX'ft&zivfrmmiizkhv&u.mniimtf*:^ 

^Ir^x -y ? LPff-fS . Xf -/T4 2 1 T\i. # 
^tti (x) ±X<r>Jj£s j (citTS^i^fil 

30 fi^B (x, j ) c?>&tW15:i8i.TV^*». *Jt# 
£firjfc»U ^TcOStti (x) fcioT. 

siBsk (x) • b (x, j ) co^tw. &&mm% 
h ( j ) *«;iTti**»*?-x??u jat-cv^^ 

»±Xx'yT4 2 2fcT5S 
[0063] 

mi i] 



n) 



(12) 



[0064] B5~H7£#HgLT. BWBB&fc 
5£?g2 2 2c^f^tlov^T^iafciiWt&. 

[0065] as »±a«isa^a^*S2 2 2<osdm 

HTJ>&. B«HS^a^#a2 2 2-C(i. ?7X? 
yy^lfca&Btti (x) . #l£&jfc*fL. fefc-fk-r 

sBW^ao^gtc (x, j ) zm&tz. 

$8147KJ:9. Stti ( x ) j ^PKSttT* 

s*^^x>y^-rs (XT775 1 ) . vmm&x-hh 

(Xf7754)t:lic (x, j ) =-lt-TS. I 



gtta^ T-^eeai 54fc^$iiTv^js^ 

lKftj^U-y^*x« (x, j ) (Xf7r 
52) . 

[0066] zzx\ n^mmmmth'mi}^ 
11. ju (x. j ) =i/2t-rsc:tt"rigTfts. tv 

SUgttT^V^^U y^c (x. j)tt. 
50 ^l^f 1 4 6 *»^>t>A^Se i ( x ) ^-^tJEfe j 
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a^SitfcEJSD (x, j ) fcliSrjDifcttfc. D 

(x, j ) @<ort?'j»/?$fi*:is]ac (x. 

£«£-rStt£B8fiCoe f KJ:oT£tf>S Ux.-yT 
5 3) . -Xx-yT5 3*>li5gl8ItCoe ffc»i. 

a 

[0067] 
[»12] 

fc-TS. Jh£<0jfcgKItC o e f«fft, Vvb«9>SGi 
ttins Index^fcJiLaplaci^trJ: OttiE^iut rjfE 
Gittins Indexj £JHtvt«jjt£ff3£i;{ > ¥rf£C'& 
•3. &fc07$-fflWCfE&t£J:3fc. *&9j<0ig*£ 
£jW05i#rii.r JlfcfflV** . Laplace}£5gfi£ 
owcii. wwa &tmm(&#g8fi^tt)tf>77 
K-78JW: rLaplace<7)<8BcO&HlIj k LTP*BfcB8 
SfVCii 1 ^ Gittins IndextOUTIi. B9j&9 
J. C. GittinsfciS^S THulti-anedbandit allocat 20 
ion indices j (John wiley and Sons, 1988) (CpSBlCiB 
mZtlX^t. CffiEGittins Indexj tfcfcffcBJIfciJV* 

[0 0 68] ojffc. B6U. H50l£^Stt*^«7)^ 
•J***i*<x. j ) c/>«5£ (Xf-y75 2) <7>grffra 

UT7761) . 

[0069] ifcfc. £**Httm4 7rt<0#l£&jfc*f 30 
U £Hrj<0£SRtt££v ( j ) fc*fcttO>*lKBr 
Stt^-g-v ( y ( j ) ) £ioj!££y ( j ) 
x-?'<.-*64l*rC8*t. £&Jlttr--5»t-.*64 

e«t*6v (j ) fcv (j • )<os^aagsim 

(v ( j) , v ( j' ) )tt. v (j) fcv (j* ) £ 
[0070] 

[&1 3] 40 

fit, - 1 v ( j ) i \ - 1 v ( j • ) i ~*&ta&v 
( j ) . v ( j - ) zk-mmLmt. " ■ n^mm 
mm. mfe. 9yx9m23ft<D£x<om&i 

(x) . &mMl47ft(D4:T<Dfc£j&tL. 
v76 2X-m>tz&i>{BX^i!K^y ( j ) (09 >Jv9 

uta* 9 y y 7mm"f-9<-x e 5xm*. zti&t> 

7V?7m<7>m.mv (x, j)ifBfol (Xf776 
3) . 50 
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[0071] OITC, 9 'J -/ ?H»f-*<-*fc:kL 

#mi2tiXt$*). {(ryr-fi&iXmiii (x)0) 
fyxfizttfthlxizm'&n^-isiizit&y ( j ) & 
*6f&tvizma> (x. y ( j ) ) tOftfVvf 

^tvf^m.c (x. y ( j ) ) itoht. 

[0072] H6tC^-TJ:dt. $W\ D (x, y 
( j ) ) V0frgfr$:m^& (Xf776 3 1 ) . D 
( x. y ( j ) ) #0<#§£fC«. 7 y •■/ l$mrf-9 

<-x6 5rtw^?'j7m^ (x, j ) t-rs 

(Xf7 7-632) . D (x, y ( j ) ) #0T3:Vtf§ 
^(Ctt. C (x. y ( j ) ) £D (x. y ( j ) ) ?fl! 

->t:9V-/7ffl&$:u (x, j ) fTS (^f776 3 
3) . 

[0073] <KC. 05£>Xx»/T5 3O5K8Coe f 
tfXattins Indexfc i^LaplaceJft^fcJ: OfcfjESftfc 
rffiE Gittins Indexj £&ofcftg&tCOVV£\ 07 

[0074] *U£ORttfifc*t LT i: tfMSHrfcgfl-f h 
*.fcB*fc. Gittins Index#&*<7>fc<0£§SW 

m^^miimw^x%tfi:i&£(vm? 
v-/?mL$wckti>t^onm£t5^x. smc^m 

ti=o, i £ i BB«ia^m9rt-&a» ( 1 ) . 

<0K $r^««Rfc LT. 

[0075] 
[Si 4] 

(0<g<l ) TftS. Gittins IndexliSaS 
^^rtffc^r«.fc«). Gittins IiriexfcWBiSWHi, Stff 
<^f»fc. «^^y-y^**s©V%tC:^$:S^L^V^ 

[0076] zzt\&. wmmmiz£mmttz&£ 

[0077] 4-. (a + b) Hlg^Sfu ?V-y?®m 

•ft. Zcr>b ^<7)Z<rnK^<7yGitt\ns Index I (a, 
b ) li. ffitt, 3— ^ »J v9mmiP<?)lU&tff>i 
tltZt. k'*>t>t&WLXi> («*£9I05lV^) «l 

^idfc^rS. lS*IiISb&»'a. ifeJ&EISb^b^JSfek, 

(a. b. p) kto<k. ztumimt 

[0078] 
[SI 5] 



1 5 



(9) ^2000-163477 

1 6 

(14) 



fc»ft&. Gittins Index I (a, b) « 
[0079] 



* [&16] 



9 ~ ^(l+»«(« + l.*.p»+^»fi(M + l,jO (15) 



1-* 



[0080] $m<omxn. p Zhhm®x$zx.%v 
( i 5) ttti<?teimi>%:<%&mz?itit>i>zt 

a + b*«i>S«Zc0^tC« 
[0081] 
[»17] 



Afe*,p) = 



a+A 1 —g 



(16) 



[0 0 82] 07fc^r<7)<i. ±£<0X-f-y7-5 3c0it 
JgHSCoefOGittins Index£fi£r>Jtft*^K<OS[ 

fia-c&s. ^tt«#aii. wfc#S5 3i. sas 

SgSMf g5 3 2 . m4ktmm&5 3 3 . ?gmttt# 
S5 3 4. KSr&ttW5£*85 3 5. jg$r#g5 3 6. 

#rre&5 3 9*>McS. 

[0083] #*\ Wfc#a5 3 1 fctjvve. ^^>t 
^-^d. em p. wnm-w?*-9z^ nm*y 

R (a, b. p) 1 1 (a. b ) Ofi£ISffl 

Gittins IndexOfftrCtt. 
[0084] 
[SI 8] 

@7T«. Laplac^i^fciS^jEGittins 
Index£f|^i>*§££9tt^£#VVfc. 
[0 0 85] Wt,. 07fcJ::flfcf. E#Xx»/T5 3 7 
<7^+. tfZMEtta/ (a + b) Laplac 
eitStiOlSS^Ii (a+0. 5)/(a+b+l) 

ClilSr»#)®*lHiaR (a, b, P ) fcGittin 
s Index I (a, b ) fcgtfflU::: £ 

& (b + 0. 5) / (a + b + l ) LaplaceJt^C 



SfiL£<»4>T&&. t£-VC. MiEGittins IndexJi. E 
^T775 3 7RVHMm#S5 4 3K±oTft« 

[0 086] -T<0i§3\ 3#tf)Gittins IndexT'li. )£ 

&<&Sfc^3ffiS#&o*::i&\ LaplaceJt5£fc J: 
[0087] a5OBWraBC9^*g222c0 

#^-r«y7-5 3 7^)tfiaC« 
20 [0088] 
[&19] 



(a + 6 + l)(l- f ) 



fc£&. B&#^fmS#g5 3 3ifeJ±l!S*XT-yr5 
3 7?>i«i. Wmm*fk534£Mtt. ffi§IW£f& 
5 34T«. LHSfcRHSfcif-gsSfcftoTitgU 
30 max (LHS, RHS) COte^R (a. b, p) (Cfc 
»t4. ^Cl-C. RHS<0ft&fcffl^4>*lSR (a + 
1. b. P ) fciim (a. b+1, p) jgftrt? 

[0 089] <K(C. M*Kfeftfl^*g5 3 5fcJ;-5T. 

nmm^®. 5 3 4 -cftssfut l h s t r h s<m<n 

H*«. D (a, b > j: o^xb^mdfi. *?a§£ 

fc«SSt#a5 3 6fc:i>VVC\ I (a, b) fcitfD 
(a. b) Offi#5gSi$*lS. 
40 [0 09 0] f?jBSHWI£*g5 38CMvC. 
d = 0A»ga»j&*itat3*u ^cO^tilcTXf^ai^L. 
#«^5-tfi*/igT¥a5 3 9T&T U * 3t^V^ 

[ 0 0 9 1 ] m 8 ttJt£1?f§iJtf & 1 5 1 <9c£ilHT& 
S. BgmV&m 5 lliifcoj: dfrtHttcJ: 9. A* 
Sflfcgtt U X h 8 4 fcii L<: 1 oo/S^ I D 8 5 SrS 

[0092] jfef, Stt'JXhrt^locOStti^ 
f^ttttJ-T^ Uf7/81). ifcfc. ^i^raaE 
1SS1 53fcfi*«I$fLTV^^7X^a23-&ffioT. 



1 7 

git i vmth 9 7X9<w&m& i ' *m>h ( xf 
•yT8 2 ) . gate. ^iMsraaaes 1 5 3tztm 

Ur -/78 3) . 
[0093] 

h. 

[02 j ^minmmmo^^m ^-trntm-cs) 
h. 

[03 1 *mfrmm&mcD77x?3iym3-®£7Kt 

[04 ] *^7>Htl^S[OS(£^{|^{|ft^@$r^ 
[05 ] *S^IIM^<OBfc^«a^#g£^ 

[06 ] *mmm8mr>*T-/75 2omwfe^t 

sSDft0T&&. 
[07 ] *3&H^S&egffitoXx yT5 3^PiW5r^ 



(10) ^2000-163477 

1 8 

im8] xmmmm&emiR^mTrctmM 

1 1 a.- -r 

12 ^xTTH^V?*- 
1 3 fiB8igtt£tt 
14 

1 5 ¥gX>>-> 
10 21 77X*SE^ffr£#g 

2 2 fwflPfWfiJc^g 
2 3 7yX?$k 
24 S^l^S 
4 1 Stt^fft&aXx-yT 
4 2 ^Xf7 7 
1 4 1 

1 4 2 ¥3flfflHgK¥8 

143 ti^-i?$&?m 

144 

20 14 5 XHW&ftmUgfr®. 
146 ?'J-/^iiillg 

14 7 £HHB#aJt§¥g 
1 5 1 £i§«iR#g 

152 m 

153 

15 4 -r-^I 



[01] 



We 



(11) 



#^2000-163477 



[H2] 




w tfci) <*» 

£rr©i - 1„.i art J * 1 ■ CWT 

X(I).J) - D(I.J) 

Cftll.J) ■ C(I.J) 




pi.pz « rif 




r 



(12) 



^2000-1 63477 




[06] 



■ 

♦ 



h 



♦47 . 



ril)=an «* M»M».»U'» 
J *) 











„ v CU.r(J» 
D6u,0)> 




(13) 



^2000-163477 



[H7] [S8] 




7U> h^— xOKS 

F?-A(##) 5B049 BB49 DD01 EE02 EE03 GG02 
GG09 

5B089 GA21 HA10 JA22 JA40 JB02 
KA05 KC53 LB20 



